МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” іНСТИТУТ КОМП’ютерних НАУК та ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ Кафедра “Системи автоматизованого проектування”
ЗВІТ до лабораторної роботи №1 на тему «АЛГОРИТМ ПОРОГОВОЇ ВЕЛИЧИНИ» з курсу «Системи штучного інтелекту» Виконав: ст. гр. КН.-3 Львів-2008 Мета роботи Вивчити алгоритм порогової величини. Розв'язок індивідуального завдання Варіант №11 Результати виконання програми Uvedit' T: 3 Uvedit' koordynaty tochok: x( 1): 7 12 x( 2): 8 11 x( 3): 8 12 x( 4): 9 11 x( 5): 0 1 x( 6): 0 0 x( 7): 2.5 0 x( 8): 2.5 1.5 x( 9): 1.5 1.5 x(10): 26 6 x(11): 25 5 x(12): 25 6 x(13): 16 2 x(14): 16 0 x(15): 16 1 x(16): 16.5 1.5 x(17): 20 15 x(18): 19 16 x(19): 20 16 x(20): 21 15 X( 1)( 7.00;12.00) -> Z(1) X( 2)( 8.00;11.00) -> Z(1) X( 3)( 8.00;12.00) -> Z(1) X( 4)( 9.00;11.00) -> Z(1) X( 5)( 0.00; 1.00) -> Z(2) X( 6)( 0.00; 0.00) -> Z(2) X( 7)( 2.50; 0.00) -> Z(2) X( 8)( 2.50; 1.50) -> Z(2) X( 9)( 1.50; 1.50) -> Z(2) X(10)(26.00; 6.00) -> Z(3) X(11)(25.00; 5.00) -> Z(3) X(12)(25.00; 6.00) -> Z(3) X(13)(16.00; 2.00) -> Z(4) X(14)(16.00; 0.00) -> Z(4) X(15)(16.00; 1.00) -> Z(4) X(16)(16.50; 1.50) -> Z(4) X(17)(20.00;15.00) -> Z(5) X(18)(19.00;16.00) -> Z(5) X(19)(20.00;16.00) -> Z(5) X(20)(21.00;15.00) -> Z(5) Текст програми #include<stdio.h> #include<conio.h> #include<math.h> #define n 20 struct POINT { float x; float y; int kl; }; struct POINT p1[n]; float T;int kl=0; main() { clrscr(); printf("Uvedit' T: "); scanf("%f",&T); printf("Uvedit' koordynaty tochok:\n"); for(int i=0;i<n;i++) { printf("x(%2d): ",i+1); scanf("%f%f", &p1[i].x, &p1[i].y); p1[i].kl=-1; } for(i=0;i<n;i++) { if (p1[i].kl>0) continue; kl++; for(int j=0;j<n;j++) { if(sqrt(pow((p1[i].x-p1[j].x),2)+pow((p1[i].y-p1[j].y),2))<=T) if (p1[j].kl==-1)p1[j].kl=kl; } } for(i=0;i<n;i++) { printf("X(%2d)(%5.2f;%5.2f) -> Z(%d)\n",i+1,p1[i].x,p1[i].y,p1[i].kl); } getch(); } Висновки На цій лабораторній роботі я вивчив алгоритм порогової величини.